<?php
    $input=$_POST["name"];
//直接调用正则表达式可以实现？
    $file=fopen("database.txt","r");
    while(!feof($file)){
        $line=fgets($file);//读取文件的每一行
        if(search($line,$input)==1){//如果改行符合模糊匹配
            echo $line."<br>";//输出该行
        }
    }
    fclose($file);
    function search($string,$text){//return true/false第三种模糊匹配算法 另外采用哈希表可以空间换时间实现快速匹配

        for($i=0,$j=1;$i<strlen($text);$i++,$j++){//设置双指针i，j遍历输入字符串input，如果当前遍历的字符i没匹配到或者j匹配到了但是j得到的下标与i比不符合顺序直接返回0
            $preres=strpos($string,$text[$i]);
            if($j<strlen($text)){//防止j越界
                $afterres=strpos($string,$text[$j]);
            }
            else{
                $afterres=true;
            }
            if($preres === false || $afterres == false || $preres > $afterres){//这里要注意强等于否则返回0等同于false会有bug
                return 0;
            }
        }//遍历完说明符合模糊匹配返回1
        return 1;
    }
?>